package leetcode;

public class Test0070 {
    public int climbStairs(int n) {
        int[] arr=new int[1];
        climb(n,arr);
        System.out.println(arr[0]);
        return arr[0];
    }

    public void climb(int n,int[] arr){
        if(n==0){
            ++arr[0];
        }
        else if(n>0){
            climb(n-1,arr);
            climb(n-2,arr);
        }
    }
}
